Vợ cả của Tiêu Nan là con gái của Cao Hoan, hai người có với nhau ít nhất ba con trai. Khi còn ở Nghiệp Thành, Tiêu Nan rất kính trọng Cao thị, nhưng sau khi ra Bắc Từ Châu thì không hòa hợp, đến mức Cao thị tố cáo chồng tham ô, trở thành một trong những lý do khiến ông đầu hàng Bắc Chu. Cả nhà vào Quan Trung, Tiêu Nan ghẻ lạnh Cao thị, nhận chức tại Vân Châu thì bỏ mẹ con Cao thị ở lại kinh sư. Cao thị nói với Dương Kiên rằng: "Huỳnh Dương công tính hay dối trá thay lòng, sủng ái mà đem theo người mới, không quan tâm đến vợ con, xin hãy đề phòng ông ta." Đến khi Tiêu Nan chạy sang nhà Trần, mẹ con Cao thị được miễn chết.

Con trai trưởng của Tiêu Nan là Tư Mã Đàm, do Cao thị sanh ra, nhờ công huân của Tiêu Nan, được bái làm Nghi đồng đại tướng quân, sau đó liên lụy Tiêu Nan làm phản mà bị trừ danh.

Một trong những người con gái của ông là Tư Mã Lệnh Cơ, hoàng hậu của Bắc Chu Tĩnh đế.